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What is claimed is: 

1. A method for registering the actual description MI of an object under measurement with a 
nominal description MS of the object under measurement, the actual description MI 
describing the actual geometric dimensions, the actual position and the actual orientation of 
the object under measurement, and defined geometric dimensions, a defined position and a 
defined orientation being specified via the a nominal description MS for the object under 
measurement, comprising the steps of: 

measuring elements of the actual description MI, with elements of the nominal 
description MS being predefined, and 

determining a transformation T for aligning the object under measurement according 
to the nominal description, the determining of the transformation including: 

1 . determining an initial transformation T^^^ for mapping the actual description 
MI, so as to define a transformed actual description MIt, and mapping the 
nominal description MS with the inverse T^nit' of initial transformation T^^^^, so 
as to define a transformed nominal description MSt, 

2. determining target elements fi*om the nominal description MS for selected 
elements of the transformed actual description MIt, and determining target 
elements fi"om the actual description MI for selected elements of the 
transformed nominal description MSt, 

3. that the target elements of MIt are transformed with the inverse T-^^^' and form 
the target elements for the selected elements of the actual description MI; and 
in that the target elements of MSt are transformed with the initial 
transformation T-^^^^ and form the target elements for the selected elements of 
the nominal description MS, 

4. that, for determining the quality of the transformation T^^^^, both a scalar 
clamping error is determined fi-om the determined selected elements of the 
transformed actual description MIt and corresponding target elements of the 
nominal description MS, and a scalar clamping error is determined firom the 
determined selected elements of the actual description MI and corresponding 
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target elements of the transformed nominal description MSt, 
5. by modifying the transformation T^^^ as a fimction of its quality in an 

exploratory method, and by proceeding with the modified transformation 
according to steps (1) through (5) until a termination criterion for the 
exploratory method is reached. 

The method as recited in Claim 1, 

wherein spatial points are selected as elements of the nominal description MS and 
spatial points are selected as elements of the actual description MI. 

The method as recited in Claim 2, 

wherein at least one of the specified spatial points P^i of the nominal description MS is 
allocated a specified spatial direction R^j so that the nominal description MS includes 
a spatial direction R^j at least for one spatial point P^i. 

The method as recited in Claim 2, 

wherein a spatial direction is determined for at least one of the determined spatial 
points Pji of the actual description MI so that the actual description MI includes a 
spatial direction R^- at least for one spatial point Pj^. 

The method as recited in Claim 3, 

wherein at least one spatial point P^i of the nominal description MS hes in one of the 
defined surfaces of the object under measurement; and this spatial point P^i is 
allocated the normal to the defined surface of the object imder measurement in the 
spatial point Pgj as spatial direction R^^. 

The method as recited in Claim 3, 

wherein at least one spatial point P,i of the actual description MI lies in one of the 
determined surfaces of the object under measurement; and this spatial point P,i is 
allocated the normal to the determined surface of the object under measurement in the 
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Spatial point Pj^ as spatial direction R,i. 

7. The method as recited in Claim 2, 

wherein at least one of the specified spatial points P^i of the nominal description MS is 
allocated at least one feature element so that the nominal description MS includes a 
feature element at least for one spatial point P^i. 

8. The method as recited in Claim 2, 

wherein at least one feature element is determined for at least one of the determined 
spatial points Pj^ of the actual description MI so that the actual description MI includes 
a feature element at least for one spatial point P,i. 



9. The method as recited in Claim 8, 
m wherein the feature element is a geometric feature element. 



10. The method as recited in Claim 9 wherein the geometric feature element is a circle, a 
cylinder, a sphere, or a plane. 

1 1 . The method as recited in Claim 1 , 

wherein a unit matrix is specified as initial transformation T^^■^. 

12. The method as recited in Claim 1, 

wherein the initial transformation Ti^it is determined automatically on the basis of 
predefined pairs of corresponding elements of the nominal description MS and the 
actual description ML 

13. The method as recited in Claim 2, 

wherein a nominal centroid S^ is determined from specified spatial points P^^ of the 
nominal description MS; a actual centroid Si is determined from the determined 
spatial points Pji of the actual description MI; and a translation of the actual centroid S, 
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onto the nominal centroid is determined as the initial transforaiation T^^^, 
The method as recited in Claim 7, 

wherein a translation or a rotation between corresponding feature elements of the 
actual description MI and the nominal description MS are determined as the initial 
transformation T^^^, 

The method as recited in Claim 1, 
wherein 

- initially, for determining corresponding elements of two descriptions of the 
object under measurement, elements of one of the two descriptions are 
selected which constitute the selected elements while the elements of the other 
description constitute the target set, 

- each selected element is allocated at least one control parameter with the aid of 
which an individual subset of the target set is determined for each selected 
element, 

- for each selected element, a target element is determined from the previously 
determined individual subset of the target set on the basis of additional 
information on the geometric configuration of the object under measurement. 

The method as recited in Claim 15, 

wherein the control parameter is used to describe the shape of a search volume and its 
position relative to the selected element; and the elements of the target set which are 
contained within the search volume constitute the required subset of the target set. 

The method as recited in Claim 16, 

wherein a cylinder, a sphere, or a cube are selected as the search volume. 
The method as recited in Claim 15, 

wherein the additional information on the geometric configuration of the object under 



26 




[510.1015; 112275] 

measurement exists in the form of a CAD description or in the form of feature 
information. 

The method as recited in Claims 15, 
wherein 

- the selected element is a spatial point P^, 

- the target set is a set of points, 

- the spatial point is allocated a search volume as control parameter, 

- the points of the target set which lie within the search volume are determined 
as the individual subset of the target set for the spatial point P^, 

- the target element, spatial point P^, of the spatial point P^ is determined from 
the points of the individual subset in that a surface is fitted into the points of 
the individual subset as a model of the object xmder measurement. 

The method as recited in Claim 19, 

wherein the spatial point P^ is allocated a spatial direction N^; and target element P^ is 
determined as the point of the subset which lies closest to the projection of the spatial 
point Py along the spatial direction onto the plane. 

The method as recited in Claim 19, 

wherein a plane E is selected in the search volume as a model of the object under 
measurement. 

The method as recited in Claim 21, 

wherein the target element P^ is allocated the orientation R of the plane E as spatial 
direction or, in general, each usable directional information which can be derived 
from the subset of the target set. 

The method as recited in Claim 18, 

wherein the target element P^ is allocated a directional information which is derived 
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from the subset of the target set. 
The method as recited in Claim 20, 

wherein the target element is determined as the point of the subset which is closest 
to the base point of the perpendicular line of the spatial point onto the plane E. 

The method as recited in Claim 20, 

wherein the spatial point Py is allocated the spatial direction if no spatial direction 
was allocated to the spatial point P^. 

The method as recited in Claim 2, 

wherein the scalar clamping error F between two descriptions of the object imder 
measurement is determined by 

1 . determining a vectorial difference for each pair of corresponding spatial 
points, 

2. selecting at least one vector component of the vectorial difference as 
representative differential vector Dj and 

3. determining the length of the differential vector as the scalar distance error 
for the respective pair of corresponding spatial points. 

The method as recited in Claim 26, 

wherein the distance error determined for each pair of corresponding spatial points is 
weighted with a weighting factor Gaj. 

The method as recited in Claim 26, 

wherein, given a coordinate system K, the vectorial difference Aj is expressed in the 
vector components which lie in one of the main planes of the coordinate system KXY, 
KYZ, and KXZ and/or along one of the axes KX, KY, and KZ of the coordinate 
system. 
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The method as recited in Claim 26, 

the spatial points of at least one of the two descriptions being allocated spatial 
directions, 

wherein the vectorial differences between the pairs of corresponding spatial points 
are each expressed 

1 . in a vector component AN^ perpendicular to the plane which is defined by the 
corresponding spatial point and the spatial direction allocated thereto, 

2. and in a vector component AL^ lying within this plane. 

The method as recited in Claim 29, 

wherein the vectorial difference Ai is allocated a positive sign,+l, if the spatial point 
corresponding to the spatial point which defines the plane Ues above this plane, and a 
negative sign,-l, if the spatial point corresponding to the spatial point which defines 
the plane lies undemeath this plane. 

The method as recited in Claim 26, wherein 

the spatial points of both description are allocated spatial directions, 

wherein an angle error Wj is determined for each pair of corresponding spatial points. 

The method as recited in Claim 31, 

wherein the angle error w^ is weighted with a weighting factor GWj. 
The method as recited in Claim 27, 

wherein the scalar clamping error for a pair of corresponding points is determined 
as 

Fi = Gaj • length(Di) + Gw^ • w^ 
The method as recited in Claim 2, 

wherein the scalar clamping error F^ between a pair of corresponding spatial points of 
two descriptions of the object under measurement is assumed to be zero (Fj = 0) if 
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1 . the vectorial difference Aj for this pair of corresponding spatial points cannot 
be determined, or 

2. if no vector component of the vectorial difference can be selected as 
representative differential vector or 

3. if the length of the differential vector cannot be determined as scalar 
distance error. 

The method as recited in Claim 26, 

wherein the scalar clamping error F between two descriptions of the object under 
measurement is determined as the mean square deviation from the scalar clamping 
errors Fj related to the expected value zero, the smallest possible error measure for a 
pair of corresponding spatial points 

F = SQRT(SUM(1, n, Ga^ • length(Di)Mength(Di) + Gw^ • w^ • wO)) / 
SUM(l,n,(Gai + GWi)) 

where n is the number of pairs for which a clamping error Fj could be determined. 

The method as recited in Claim 26, 

wherein the scalar clamping error F between two descriptions of the object under 
measurement is determined as the mean deviation from the absolute values of the 
scalar clamping errors F^ 

F =SUM(1, n, (ABSOLUTE VALUE(Gai • length(Di)) + ABSOLUTE 
VALUE(Gwi • Wi))) / SUM(l,n,(Gai + Gw^)) 

where n is the number of pairs for which a clamping error Fj could be determined. 

The method as recited in Claim 26, 

wherein the scalar clamping error F between two descriptions of the object under 
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measurement is detemiined as the maximum deviation from the absolute values of the 
scalar clamping errors 

F - MAXIMUM(ABSOLUTE VALUE(F,), (ABSOLUTE VALUE(F2), 
(ABSOLUTE VALUE(FJ 

where n is the number of pairs for which a clamping error Fj could be determined. 
The method as recited in Claim 26, 

wherein the scalar clamping error F between two descriptions of the object under 
measurement is determined as the maximum positive deviation of the scalar clamping 
errors Fj 

F = MAXIMUM(Fi, F2, FJ 

where n is the number of pairs for which a clamping error F^ could be determined. 

The method as recited in Claim 26, 

wherein the scalar clamping error F between two descriptions of the object under 
measurement is determined as the maximum negative deviation of the scalar clamping 
errors F^ 

F = MINIMUM(Fi, F2, FJ 

where n is the number of pairs for which a clamping error V^ could be determined. 

The method as recited in Claim 1, 

wherein an interval halving is carried out as the exploratory method for modifying the 
transformation T^^^ and the subsequently resulting transformations. 
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The method as recited in Claim 1, 

wherein a gradient analysis is carried out as the exploratory method for modifying the 
transformation T-^it and the subsequently resulting transformations. 

The method as recited in Claim 1, 

wherein a Newtonian method for zero point determination is carried out as the 
exploratory method for modifying the transformation T^^^ and the subsequently 
resulting transformations. 

The method as recited in Claim 1, 

wherein a Fourier analysis is carried out within the scope of the exploratory method 
for modifying the transformation T^^^^ and the subsequently resulting transformations. 

The method as recited in Claim 1, 

wherein a maximum number of modifications of the transformation is specified as 
termination criterion for the exploratory method. 

The method as recited in Claim 1, 

wherein a value for the clamping error is specified as termination criterion for the 
exploratory method. 

The method as recited in Claim 1, 

wherein the exploratory method is terminated when a predefined number of 
modifications of the transformation has not resulted in a reduction of the clamping 
error. 
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